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ON NEST MODULES OF MATRICES OVER DIVISION RINGS 


M. RAHIMI-ALANGI AND BAMDAD R. YAHAGHI 

“Heydar Baba may the sun warm your back, 

Make your smiles and your springs shed tears, 

Your children collect a bunch of flowers, 

Send it with the coming wind towards us, 

Perhaps my sleeping furtune would awaken! 

Heydar Baba may you be fortunate! 

Be surrounded with springs and orchards! 

May you live long after us! r 

-Shahriar 
With kind regards, 

dedicated to Heydar Radjavi on the occasion of his eightieth birthday 

Abstract. Let to, n £ N, D be a division ring, and M mxn (D) denote the bimod¬ 
ule of all to x n matrices with entries from D. First, we characterize one-sided 
submodules of M mxn (D) in terms of left row reduced echelon or right column 
reduced echelon matrices with entries from D. Next, we introduce the notion of 
a nest module of matrices with entries from D. We then characterize submodules 
of nest modules of matrices over D in terms of certain finite sequences of left 
row reduced echelon or right column reduced echelon matrices with entries from 
D. We use this result to characterize principal submodules of nest modules. We 
also describe subbimodules of nest modules of matrices. As a consequence, we 
characterize (one-sided) ideals of nest algebras of matrices over division rings. 


1. One-sided submodules of M mxn (D ) 

In this paper, we consider one-sided submodules of M mxn (D), where D is a divi¬ 
sion ring. First, we present a characterization of one-sided submodules of M mxn (D ) 
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“Heydar Baba” is the name of a mountain overlooking the village Khoshgenab near Tabriz, where 
the well-known Iranian poet M.H. Shahriar was born and grew up. “Heydar Baba Salam” is the 
title of one of the most famous poems by Shahriar in Azeri Turkish in which he remembers his 
childhood and his memories from the mountain Heydar Baba and the village Khoshgenab. The 
translation is taken from the website of the Department of Near Eastern Studies of University 
of Michigan, Ann Arbor. In Persian “Baba” means father. “Baba” is also an honorific term to 
address and refer to Sufi saints and mystics, e.g., Baba Taher. 
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via left row reduced or right column reduced echelon matrices with entries from D 
(Theorem 11 . 2j) . Then we introduce nest modules of matrices and provide a char¬ 
acterization of their one-sided and two-sided submodules (Theorems 12.21 and 13.2j) . 
As a consequence of our results, we characterize principal one-sided submodules of 
nest modules of matrices and in particular principal one-sided ideals of nest alge¬ 
bras of matrices (Theorem 12.6p . It turns out that sub-bimodules of nest modules of 
matrices and in particular two-sided ideals of nest algebras of matrices are principal 
(Theorem 13.2p . We have made a reasonably thorough search of the existing results, 
but to the best of our knowledge our results are new. For related results, see [5], 
ra. and |5]. Through our results, one sees that the set of all left row reduced (resp. 
right column reduced) echelon matrices over a division ring forms a modular lattice 
via the operations join and meet which are defined in view of Theorem II.II below. It 
seems that the lattice structure of the set of all left row reduced (resp. right column 
reduced) echelon matrices had not been noticed before. 

Let us set the stage by establishing some notation and definitions. Throughout 
this note, unless otherwise stated, D denotes a division ring, F = Z(D ) stands for 
the center of D, m, n G N, 1 < i < m, 1 < j < n, M mXn (D), or simply M mxn , de¬ 
notes the set of all m x n matrices with entries from D , and M n (D ) := M nxn (D). If 
there is no fear of confusion, we omit D in our notations for the sake of simplicity. We 
view M mxn as an (M m , M n )-bimodule via the matrix multiplication. In particular, 
M n is an (M n , M n )-bimodule, or simply an M n -bimodule via the matrix multipli¬ 
cation. Also, in particular, D n := M nx i(D) and D n := M\ xn (D) are, respectively, 
viewed as right and left D-modules, in other words right and left vector spaces over 
D. As is usual, E i3 G M mxn denotes the matrix with 1 in the (i,j) place and zero 
elsewhere. We use 0 mxn or 0 mn to denote the zero matrix in M mxn . We use I mxn or 
I mn to denote the mxn matrix with 1 in its (z, z) place for each 1 < z < min(m, n) 
and zero elsewhere. By convention, 0 n := 0 nxn and I n := I nxn , which is the identity 
matrix in M n . We call E l3 a standard matrix. Also, by writing E i3 G M n we clearly 
assume that 1 < z, j < n. If A G M mXn , we use roWj(A) and cof,(A) to, respectively, 
denote the zth row and the jth column of A. For T C M mXn , by definition 

row i(F) := jroWj(A) : A G fJ, colj(F) := jcol^A) : A G fJ. 

It is easily verified that for A G M mxn and E l3 G M n (resp. E i3 G M m ), AE i3 
(resp. E i3 A) is the matrix whose jth column (resp. zth row) is the zth column (resp. 
jth row) of A and every other column (resp. row) of it is zero, i.e., the operation 
A —y AEij (resp. A —> E i3 A) takes the zth column (resp. jth row) of A to the jth 
column (resp. zth row) of A and takes every other column (resp. row) of A to zero. 
Before stating our main result in this section, we make an easy observation. Let A 
and A! be subsets of M mxn that are closed with respect to the addition of matrices 
and that absorb the multiplication by E 3J : s (resp. EF s) from the right (resp. from 
the left), i.e., AE 33 C A and A'E 33 C A! (resp. EuA C A and E vl A! C A!) for each 
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1 < j < n (resp. 1 < % < m). Then A — A! if and only if coly(*4.) = colj( v 4. / ) for 
each 1 < j < n, or row* (*4.) = row^-T') for each 1 < i < m. 

We use the symbols 7 Z mxn (D) or simply U mxn (resp. C mxn (D ) or simply C mxn ) 
to denote the set of all m x n left row reduced (resp. right column reduced) echelon 
matrices with entries from D. Also, we write 7 Z n := 7 Z nxn and C n := C nxn . For 
A G M mxn , we use LRS(A) and RCS(A) to, respectively, denote the left row space 
and the right column space of A, i.e., the space spanned by the rows (resp. columns) 
of A. The matrices A, B G M mxn are said to be left row (resp. right column) 
equivalent, and we write A = ir B (resp. A = rc B ), if LRS(A) = LRS(R) (resp. 
RCS(A) = RCS(-B)). For A, B G M mxn , we write A <i r B if the left row space 
of A is contained in the left row space of B. One can define A < rc B in a similar 
fashion. Clearly, A =i r B (resp. A = rc B) if and only if A <i r B and B <i r A (resp. 
A < rc B and B < rc A). 

Let A G M mxn and B G M pxn . We leave it as an exercise to the interested reader 
to show that LRS(A) C LRS(R) if and only if A = CB for some C G M mxp . Also if 
A G M mxn and B G M mxp , then RCS(A) C RCS(R) if and only if A = BC for some 
C G M pxn . For slight generalizations of infinite-dimensional counterparts of these 
facts in the setting of linear transformations see [9j Corollary 1.4], In particular, if 
A, B G M mxn , then A <i r B (resp. A < rc B ) if and only if A = CB (resp. A = BC) 
for some C G M m (resp. C G M n ). 

We need the following well-known theorem for our main result in this section. We 
present a proof for reader’s convenience. For the counterpart of the theorem below 
over general fields see [1) Theorem 2.5.11]. The first proof of the uniqueness in the 
following theorem is essentially taken from |7|. 

Theorem 1.1. (i) Let W be a left subspace of D n with dim W < m. Then there 
exists a unique left row reduced echelon matrix R G M mxn (D ) such that LRS(i?) = 
W. 

(ii) Let W be a right subspace of D m with dim IT < n. Then there exists a unique 
right column reduced echelon matrix R G M mXn (D ) such that RCS(i?) = W. 

First proof. We prove part (i). Part (ii) can be proved similarly. Existence is easy. 
As dim W < m, we may choose m vectors or,..., a m G D n , some of which might 
be zero, that span W. Set A G M mxn to be the matrix whose zth row is cq for each 
1 < i < m, and hence LRS(A) = W. One can easily see that, say by induction on 
m, there exists a left row reduced echelon matrix R G M mxn such that R =i r A, 
which means LRS(7?) = LRS(A) = W, as desired. Now we prove the uniqueness 
by induction on n. Let 77, R' G M mxn be left row reduced echelon matrices with 
LRS(i?) = LRS(-/?') = W. We need to show that R — R!. If n = 1, the assertion 
is easily verified. Suppose the assertion holds for n — 1. We prove the assertion for 
7i. To this end, discard the nth column of R and R' to obtain row reduced echelon 
matrices Ri } R[ G Clearly, LRS(i?i) = LRS(i? , 1 ). So by the inductive 

hypothesis R\ = R[. Suppose by contradiction that R R'. As R\ = R.\ , we must 
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have col n (7?) ^ col n (7?'). Now, let X = (ay,... ,x n ) G D n be such that RX = 0. 
This implies that R'X = 0 as well, and hence (R — R')X = 0. Since Ri = R[ but 
col n (i?) 7 ^ col n (7? / ), we see that x n = 0. Consequently, there are rows of R and R' 
whose nonzero leading entries, which is one, occur in the nth column of R and R'. 
Clearly, these rows must be the last nonzero rows of R and R' because these leading 
one entries occur in the nth column of R and R'. Thus these rows occur in the rth 
row of R and R', where r = dim W. From this, as R and R' are left row reduced 
echelon matrices, we see that col n (7?) = col n (R') = e r , where e r is the column vector 
with 1 in the rth place and zero elsewhere. This contradicts the hypothesis that 
col n (R) ^ col n(R'). Therefore R — R', which is what we want. 

Second proof. We present a second proof for uniqueness. Let R , R' G M mxn be 
left row reduced echelon matrices with LRS(7?) = LRS(-R') = W. We need to show 
that R = R'. Let Ay and A;' (1 < i < r dim l-F) be the column indices of the 
leading entires of row i of R and R', respectively. Recall that (Ay )[ =1 and (A :')[ =1 are 
strictly increasing sequences in {1,..., n} and that X = (ay,..., x n ) G LRS(i?) = 
LRS(R') — W if and only if 

r r 

X = ^ ay. row j(R) = ay; row j(R'). 

i =1 i=l 

Thus, it suffices to show that Ay = k[ for each 1 < i < r. We prove this by induction 
on i < r. Note that Ay = k[ simply because if, for instance, ki < k [, then rowi(R) 
cannot be a linear combination of the rows of R', which is impossible. Thus Ay = k\. 
So the assertion holds for i — 1 . Suppose ki = k\ for each i < i 0 < r. We need to 
show that Ay 0 = k' iQ . Again assume, for instance, Ay 0 < A;' 0 . Then again, rowj 0 (i?) 
cannot be a linear combination of the rows of R', which is impossible. Therefore, 
Ay = k[ for each 1 < i < r. This completes the proof. □ 

In view of the preceding theorem, one can define the operations join and meet on 
7 Z mxn as follows. Let R ,\, Rq G 7 Z m xn- By Ri V R 2 and RiAR 2 , we mean the unique 
matrices in 7 Z mxn with the property that LRS(i?i V R 2 ) = LRS(i?i) + LRS(A? 2 ) and 
LRS(i?i AR 2 ) = LRS(i?i)flLRS(i? 2 )- For C±, C 2 G C mxn , one can define C\ V C 2 and 
C\ A C 2 in a similar fashion. It is quite straightforward to check that (7 Z m x.n, V, A) 
and (C mxn ,V,A) are modular lattices. Recall that a lattice is a triple (L, V,A), 
where L is a nonempty set and V and A are two algebraic operations on L that are 
commutative, associative, and that they satisfy the absorption laws. Every lattice is 
a partially ordered set via <, which is naturally defined as follows: a < b if aAb = a, 
or equivalently a V b = b. Consequently, any isomorphism of lattices preserves the 
order structures of them as well. A modular lattice is a lattice that satisfies the 
modular law, namely, a A (6 V c) = (a A b) V (a A c) provided that b < a or c < a. 
It follows from the theorem that (7 Z mxn , <i r ) and (C mxn , < rc ) are partially ordered 
sets. Note that the partial orders that are induced by the lattice structures of 7 Z mxn 
and C mxn coincide with <i r and < rc , respectively. 
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The set of all left and right submodules of M mxn (D) are, respectively, denoted 
by CS mxn (D) and HS mxn (D), or simply by CS mxn and 7 ZS mxn . By definition, 
CS n (D ) := jCS nxn (D) and 7 ZS n (D) := lZS nxn (D). Note that CS n and 7 ZS n are 
in fact the sets of all left and right ideals of M n , respectively, ft is well-known 
that (£S mxn (D), + , n) and (7^.iS mX n(77), +, fl) are modular lattices, ft is also well- 
known that (£d> n (Z7), +,.) and (TZS n (D), +,.), where . denotes the multiplication 
of one-sided ideals, are hemirings with left and right identity elements, namely M n , 
respectively. Recall that a hcmiring is a triple (7?,+,.), where R is a nonempty 
set, ( R , +) is a commutative monoid with identity element 0, (i?,.) is a semigroup, 
multiplication distributes over addition from both left and right, and finally rO = 
Or = 0 for all r G R. An element 1; (resp. l r ) in a hemiring R is said to be a left 
(resp. right) identity element if Rr = r (resp. rl r = r) for all r G R. 

Let r, s G N, m^rij G N, = m , Y^j=i n j = n , Af = (mi,...,ra r ), and 

N = (ni ,..., n s ). The nest module determined by M and N, denoted by 7[m,n){D) 
or simply 7[m,n ), is defined as follows 

T( M ,n)(D ) := | (A i:j ) : 1 < i < r, 1 < j < s, A tJ G M miXnj (D), A l} = 0 V i > j j. 

Naturally, we define Tm (77) := 7 \m,m){D)- Again, for the sake of simplicity, we use 
7 m to mean Tm(D). It is readily checked that T(m,n) is a (7 m, 7jv)-bimodule via the 
matrix multiplication. If M = N, then Tm is in fact a (7 m, 7Af)-bimodule, or simply 
a 7M-bimodule, and in particular an F-algebra, which we call the nest algebra deter¬ 
mined by M. We use CS(T( M ,n)(D)), or simply CS(T( M ,n)), and 1ZS(T(m,n)(D)), or 
simply 7ZS(T(m,n)), to denote the sets of all left and right submodules of T( M ,n)(D), 
respectively. Again, note that CS(Tn ) and TS(Tn) are in fact the sets of all left and 
right ideals of 7jv, respectively. If M = (1,..., 1) G N m and N = (1,..., 1) G N n , 
we set Tmxn '■= 7 [m,n){D), which is the set of all upper triangular m x n matrices. 
Naturally, we define T n '■= Tixn, which is the set of all upper triangular matrices of 
size n. 

If A = (A tJ ), with Aij G M miXnj for each 1 < % < r, 1 < j < s, is a block matrix, 
then we use RoWj(A) and CoR(A) to, respectively, denote the ith block row and 
the )th block column of A. If A is a block matrix with r block rows and s block 
columns, we use A t] to denote the (7, j ) block entry of A. For a collection T of block 
matrices, one can naturally define RowRJ 7 ), Cof^T 7 ), and J-R. Also for X G M m . xn . 
we use Xij to denote the block matrix with X in its (i,j) place and zero elsewhere. 
Now for A C M miXnj , one can define A tJ in a natural way. A useful observation is 
in order. Let I G CS(J[m,n))- Then 

/ Rowi(J) \ ( ( X 1 \ 

I — I ; J := < I ; J ; Xi G Row*(/), 1 < i < r 
\ Row r (7) ) (\X r J 
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/ 0 


To see this, just note that 


m i Xn 


\ 


xn 

RoWj(J) 

xn 


= Ejj/ C 7 for each 1 < i < r, where 


\ Om r xn ) 

Ejj G Tm denotes the block matrix with 7 m ., the identity matrix of size rn l . in the 

/ Rowi(J) \ 

(z, z) place and zero elsewhere. This clearly implies I j C /, for / is 

\ Row r (7) / 

additive. The reverse inclusion is trivial. This proves the desired identity. Likewise, 
if J G 1ZS(T(m,n)), then 


J=(Col 1 (J) ••• Col s (J) ) = { ( Ei Y n ):YjE CoLj(J), l<j< s}. 

A similar argument establishes the counterparts of the above identities for all / G 
CS mXn and J G lZS mxn in which r, s, Row*, and Col,- should be replaced with m, 
n, row j, and colj, respectively. 


Our first result characterizes one-sided submodules of M mxn in terms of left row 
reduced echelon or right column reduced echelon matrices with entries from D. 


Theorem 1.2. (i) There exists an isomorphism of lattices 


CS r 


TL, 


with the property that I = M mxn (ft(I) for all I G CS r 
are all isomorphic to TZ n as lattices for all m G N. 

(ii) There exists an isomorphism of lattices 


In particular, CS r 


: IZS r 


r 

'-'r 


with the property that I = f>(I)M mxn for all I G 7 ZS mxn . In particular, TZS mxn ’s 
are all isomorphic to C m as lattices for all n E N. 


Proof. We prove part (i). Part (ii) can be proved similarly. To this end, let 
/ G CS mxn be given. For each 1 < i < m, row fl) < D n , and hence by Theorem 
m there exists a unique Ri G 7 Z n such that row,(/) = LRS(Rj) = D n Ri. First, by 
showing that rowj(J) = rowi(J), we see that Ri = R\ := R for each 1 < i < m. As / 
is a left submodule and the mapping A i—>• EnA takes the 1st row of A to the 7th row 
of it, we have rowi(7) C roWj(EjiJ) C rowj(J), which obtains rowi(J) C row,(/). 
Changing the role of i and 1, we obtain roWj(J) C row i(I), and hence rowj(7) = 
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rowi (/) for each 1 < i < rri. Thus row;(/) = D n R for each 1 < i < m. So we see 
from the observation we made preceding the theorem that 

/= : J = < : \ ■ Xi e D n , 1 < i < m > = M mxn (D)R. 

V D n R J { V X m R ) ) 


Now for / G CS mxn , define 0(/) = R. We just showed that / = M mxn R. Now, let 
R,R e CS mxn with 0(7)) = R x and 0(/ 2 ) = R 2 be given. Clearly, R + I 2 , h D I 2 G 
CS mxn . On the other hand, 


rowi(/i + I 2 ) = rowi(ii) + rowi(/ 2 ), rowi(/i 0 I 2 ) = rowi(/i) nrowi(/ 2 ). 


The left equality is easy. We prove the right equality. It is plain that rowi(/i 0 
J 2 ) C row 1 (/ 1 ) 0 rowi(/ 2 ). For the reverse inclusion, let X G row^/i) Drow^^) 
be arbitrary. It follows that X = row 1 (yl 1 ) = navvy (A 2 ) for some Ai G I\ and 
A 2 G / 2 . Then again by the useful observation we made preceding the theorem, 


we have A : = 


( ol ^ 


G Ii fl / 2 . Consequently, X 


rowi(A) G rowi(/i ft / 2 ), 


V Oixn / 

proving the reverse inclusion, and hence the right equality. Now, from the above 
equalities, we conclude that 0(/i + J 2 ) = Ri V R 2 and 0(/i fl J 2 ) = R\ A R 2 . That 
is, (j) is a homomorphism of lattices. It remains to show that cf) is one-to-one and 
onto. The homomorphism 0 is one-to-one simply because / = M mxn (D)cj)(I) for 
all I G CS mxn (D). To see that 0 is onto, let R G 7 Z n be arbitrary. It is quite 
straightforward to see that 0(/) = R , where / = M mxn R. This completes the proof. 


□ 


Remarks, (i) If / G CS mxn (resp. / G lZS mxn ), there exists a unique R G lZ n 
(resp. C G Cm) such that 

: Xi G D n , 1 < % < 

(resp. 

I = CM mxn = { ( CY 1 ••• CY n ):Y j eD m , l<j<n}). 

(ii) The matrix R G 7 Z n (resp. C G C m ) may not be a generator of /, for R (resp. 
C ) is a square matrix whereas / may consists of rectangular matrices. However, if 
m > n (resp. m < n), then / is principal and in fact / = M m R! (resp. / = C'M n ) : 

where R' = ( „ ^ ) (resp. C = ( C 0 mx / n _ m ) ). Note that if m = n, then 

V U( m _ n)xn J v ’ ’ 

R' = R (resp. C' — C). 
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(iii) If / G CS rn/n (resp. / G TZS mxn ), then dim / = mrank(P) (resp. dim / = 
rank(C')n, where / is viewed as a left (resp. right) vector space over D. 

(iv) In view of the theorem, if m = n, the mapping 0 gives rise to a new operation 
on IZ n (resp. C n ) as follows. Let R\. P , 2 G IZ n (resp. C \, C ' 2 G C n ). By definition, 
Pi * P 2 = 0(M„Pi.M n P 2 ) (resp. C\ * C '2 = 0(CiM n .C 2 il/ n )), where . stands for the 
product of left (resp. right) ideals. It is now clear that (7C„,V,*) (resp. (C n ,V,*)) 
forms a hemiring with a left (resp. right) identity element and that the mapping 0 
is an isomorphism of hcmirings for each n G N. 

Motivated by [31 Exercise VIII.3.3], we state the following. 


Corollary 1.3. (i) Let I G CS n with (f)(1) = R, where 0 is as in Theorem \1.2l If 
rank(P) = r, then there exists an invertible matrix P G M n such that 0(P _ 1 /P) = 

R', where R' = 

(ii) Let I G IZS n with 0(/) = C, where 0 is as in Theorem li.il //rank(C) = r, 
then there exists an invertible matrix P G M n such that 0(P - 1 /P) = C', where 



a 


i r 0 
0 0 


Proof. We prove (i). Part (ii) can be proved analogously. We have / = M n R. 
There exists an invertible matrix P, which is a product of elementary matrices, such 


that R' := RP G IZ n HC n . This clearly implies R' = 
We can write 


q ), where r = rank(P). 


p-!/p = P“ 1 M n PP = M n R', 


which implies 0(P l IP) = P', as desired. 


□ 


2. Submodules of nest modules 

In this section we characterize submodules of T(m,n) in terms of certain finite 
sequences of left row reduced echelon or right column reduced echelon matrices with 
entries from D. First we need the following useful lemma. 

Lemma 2.1. (i) If J G CS (T(m,n)) , then RoWj(J) G CS miXn for all 1 < i < r. 

(ii) If J G RS (T(m,n)) , then Colj(J) G IZS mxnj for all 1 < j < s. 

Proof. It suffices to prove (i). Part (ii) can be proved analogously. Let J G 
7iP(7(M,Ar)) and 1 < i < r be given. Clearly, Row0J) is additive. So it remains to 
show that PRow0J) C Row0J) for all B G M m .. To see this, given B G M m ., we 
can write 

PRow0J) = RoWifBuJ) C Row0J), 
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where B;; G 7 m is the block matrix with B in the (i, i) place and zero elsewhere. 
This completes the proof. □ 

Let N = (ni,..., n s ), where n t G N and n\ + • • • + n s = n. Define 7 Zn(t; D) or 
simply TZn(t) as follows 

n N (r, D ) = TZ N (r) 

1 , . . . , Rr ) £ R'n : R\ > • • • > 72 r , Colj(22;) = 0 Vj < *, 1 < * < r, 1 < j < s |. 

Dehne V and A on IZ^fr) componentwise, e.g., for R = (72i,..., R r ) and R' = 
(R [,..., 72') in 72.jv(r; 77), we write 72 V 72' := (72i V 72^,..., 72 r V 72'). Also when 
M = N, dehne * on 7 Zm(t) componentwise via the mapping q 7 Note that the 
operations V and A, we just defined on lZ N (r), and the operation * defined on lZ M (r), 
are well-defined in the sense that 72 V 72', 72 A 72' G 7 Z^(r) whenever 72, 72' G 7 Zn(t), 
and that 72 * 72' G 7 Zm(t) whenever 72, 72' G 7 Zm{t). Likewise, for M = (mi,..., m r ) 
with rrii G N and m\ + • • • + m r = m, we dehne 

Cm(s; 77) = Cm(s) 

:= j(Ci,..., C s ) G : (7i < • • • < C a , Rowj(Cj) = 0 Vj < 7,1 < i < r, 1 < j < sj. 

Again dehne V, A on Cm(s ) and, when M = N, dehne the operation * on C m (l) 
componentwise via <f> in a similar fashion. It is easily checked that (72.jv(r), V, A) 
and (Cm(s), V, A) are modular lattices, and that if M — TV, then (lZ M (r), V, *) and 
(Cm(^),V, *) are hemirings. Also, it is readily verified that (CS(71m,n)), +> n) an d 
{JZS(T{m,n))i +j n) are modular lattices and that (£5(7jv) 5 + , •) and ( 1ZS{Tn ), +, •) 
are hemirings. Our next result shows that these modular lattices are pairwise iso¬ 
morphic via a natural map exhibited in the theorem below. 

Theorem 2.2. (i) There exists an isomorphism of lattices 

$ : CS (T(m,n)) —> 7 Zn(t) 

with the property that 

717 mi x n 72 1 
7 1ni'2 X n R'l 

7V7 m r X n Rr 

where <3>(7) = 72 = (72i,..., 72 r ) and 72,; = 0(Row;(7)) for all I G CS (T(m,n)) and 
1 < i < r. 

(ii) T7e?’e exists an isomorphism of lattices 

<f> : TIS(T(m.n)) —* Cm(s ) 

with the property that 

7 = ( CiM mxni C 2 M mxn2 





C s Mm X n 3 
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where $(/) = C = (Ci,... ,C S ) with Cj = 0(Col j(I)) for all I G 1ZS (J\m,n)) an d 
1 <3<s. 


Proof. We prove (i). Part (ii) can be proved analogously. Let / G ES{T(m,n)) be 
given. In view of Lemma [2.II and the useful observation we made prior to Theorem 
11.21 we see that, for each 1 < i < r, there exists a unique Ri G M n such that 
RoWj(I) = M miXn Ri , i.e., 0(RoWj(I)) = Ri, and moreover 

( M miXn R\ N 
Mm 2 xnR2 

V M mr x n Rr ) 

It remains to show that (R \,..., R r ) G TZ^fr), and hence <h(/) = R = (Ri ,..., R r ) 
is well-dehned and that $ is an isomorphism of modular lattices. First, we show 
that R q < R p whenever 1 < p, q < r and p < q. Recall that Row 9 (7) = M mqXn R q . 
In particular, for a given and arbitrary 1 < i < n, we have EuR q G M mqXn R q = 
Row q (I), where Eu G M mqXn is a standard matrix. Thus, there exists an G / 
such that EuRq = Row g (Aj). Consequently, the it\i row of R q , which is the first row 
of EuRq, occurs as the i g th row of A,, where i q — mn\ + • • • + m q _i +1. Let i p = mi + 

■ ■ - + m p _i + l iip > 1 and i p — 1 ifp = 1. Clearly, i p < i q . Now note that E ipiq G 7m 
because p < q, and that E ipiq Ai takes the i q th row of A i: which is in fact the zth 

row of R q , to the i p t\i row of A *. This means row i(R q ) = rowi (Row p (E ipiq Ai) j G 

row^Row p (/)j, for E ipiq G T M . That is, row i(R q ) G rowi [M mpXn R^j , which easily 

implies row i(R q ) G LRS(R p ). But 1 < i < n was arbitrary. Therefore LRS(i? g ) < 
LRS(Rp), which means R q < R p . Next, we need to show that Colj(Rj) = 0 for all 
j < i with 1 < i < r and 1 < j < s. But this is obvious because for each 1 < i < r, 
every row of Ri occurs as a row of RoWj(R) for some A G / C T(m,n)- bi view of the 
useful observation made regarding the block rows of the left submodules of T(m,n) 
prior to Theorem 11.21 a proof almost identical to that presented in Theorem 11.21 
shows that 


Row i(Ii + I 2 ) — Row i(Ii) + RoWj(/ 2 ), Row^/i n I 2 ) — Row^Ji) n Row, : (/ 2 ), 

for all Ji, I 2 G CS (T(m.n)) and 1 < i < r. This clearly implies that the mapping $ is 
a homomorphism of lattices. That <3? is one-to-one follows from the fact that the 0’s 
are all one-to-one by Theorem [L2] and that I\ = I 2 if and only if Row*(/i) = Row i(E) 
for each 1 < i < r. To see that <h is onto, for a given R = (i?i,..., R r ) G 7 Zw(r), it 
is readily checked that $(/) = R, where 


/ M m 1 x n Ri \ 
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This completes the proof. □ 

Remarks, (i) In the special case when m — r, s — n, rrii — 1, rij = 1 for all 
1 < i < m and 1 < j < n, the theorem characterizes one-sided submodules of upper 
triangular rectangular matrices in terms of the elements of lZ en (rri) or C e , m (n) , where 
e n G and e m G are the elements whose components are all 1. In the more 
special case when m — r — s — n and m* = rij = 1 for all 1 < i, j < n, the theorem 
characterizes all one-sided ideals of the ring of all upper triangular square matrices 
with entries from D in terms of the elements of TZ e „ (n) or C en (n). 

(ii) It is clear that the mapping $ is an isomorphism of hemirings whenever M — N 
and (£«S(7jv), +, •), (TZS(Tn),+, ■), (JZ N {r), V, *), and (C N (r),V,*) are viewed as 
hemirings. 


Lemma 2.3. (i) Let I G jCS mxn with (f)(1) = R. Then I = M m A for some A G 
M mXn if and only ifLRS(R) = LRS(A). 

(ii) Let I G lZS rnxn with <f>{I) = C. Then I = AM n for some A G M mxn if and 
only ifRCS(C) = RCS(A). 


Proof. We prove (i). Part (ii) can be proved in a similar fashion. First let / G 
CSmxn with (f)(1) — R G R n and / = M m A for some A G M mXn . We need to show 
that LRS(R) = LRS(A). By Theorem 1 1.21 I = M mxn R. Thus / = M m A = M mxn R. 
As A = I m A G /, we have A = XR for some A" G M mxn . So by the exercise we 
pointed out preceding Theorem ll.il we have LRS(A) C LRS(R). To see the reverse 
inclusion, let 1 < i < n be given. It follows that EuR G / = M m (D)A, where 
Eu G M mXn is a standard matrix. Thus LRS(EuR) C LRS(A). Consequently, 
roWj(-R) G LRS(A). This yields LRS(R) C LRS(A), for 1 < i < n is arbitrary. 
Therefore, LRS(A) = LRS(R). Next suppose LRS(A) = LRS(R). We need to 
show that / = M m A. Note that A G / because / = M mxn R and A = XR for 
some X G M mxn , for LRS(A) C LRS(-R). This yields M m A C /. For the reverse 
inclusion, again since LRS(i?) C LRS(A), we obtain R = PA for some P G M nxm . 
But 


/ — M mxn R — M mxn PA C A I m A. 


This completes the proof. 


□ 


We need the following proposition to characterize principal submodules of P(m,n) ■ 


Proposition 2.4. (i) Let 0 7 - J G CS (T(m,n)) with $( J) = (Ri ,..., Rk , O n , ..., O n ), 
where 1 < k < r is the largest index for which R k 0, and A G T(m,n)- Then 
J = TmA if and only if 

Rowj(J) = M miXmi Rowi(A) H-h M miXmk Row k (A ) 
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for all 1 < i < k if and only if 

LRS (Ri) = LRS (Rowj(A)) + • • • + LRS(Row fc (A)), 

for all 1 < i < k. 

(ii) Let 0 ^ J 6 RS{T(m,n)) with $(J) = (O m ,..., O m , C k ,..., C s ), where 1 < 
k < s is the smallest index for which C k ^ 0, and A G T(m,n)- Then J = ATn if 
and only if 

Col j{J) = Col k{A)M nkXn . + • • • + Col j(A)M n . xn . 

for all k < j < s if and only if 

RCS(Cj) = RCS(Col fc (A)) + • • • + RCS(Col ? (R)) 

for all k < j < s. 


Proof. The assertion easily follows from the useful observations we have already 
made, namely J = TmA if and only if M miXn Ri = Row i(J) = Row,(7 mA) for all 
1 < i < r, and that J = ATn if and only if CjM mxnj = Colj(J) = Colj(A7v) for 
all 1 < j < s. □ 


Corollary 2.5. Let A 6 T mxn . Then 

(i) given J G CS(T mxn ), J = TmA if and only ifvowi(J) = ({rowfc(A) : i < k < m }) 
for each 1 < i < m. 

(ii) given J G 7ZS(T mxn ), J = AT n if and only if colj(J) = ({coR(A) : 1 < k < j}) 
for each 1 < j < n. 


Proof. This corollary is a special case of the preceding proposition. □ 

The following characterizes the principal submodules of T(m,n)- 


Theorem 2.6. (i) Let 0 ^ J G TS(T(m,n)) with $(7) = (Ri, ■ ■ ■, R k , 0„,..., 0 n ) ; 
where 1 < k < r is the largest index for which Rk ^ 0 n . Then J is principal if and 
only z/rank(R,;) — rank(R,; + i) < r/y for each 1 < i < k. By convention, R r +\ 0 n . 

(ii) Let 0 ^ J G RS(T(m,n)) with <f>(J) = (0 m ,...,0 m ,C k ,... ,C S ), where 1 < 
k < s is the smallest index for which C k ^ 0 m . Then J is principal if and only if 
rank (Cj) — rank(C' J _i) < nj for each k < j < s. By convention, Co := 0, n . 


Proof. We prove (i). Part (ii) can be proved analogously. First, let J = TmA for 
some A G T{m,n )• It follows from Proposition 12.41 that 


LRS(Rj) = LRS (Row*(A)) + • • • + LRS(Row fc (A)). 
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It is plain that 
rank(R*) = dim LRS (A*) 

< dim LRS (Row,; (A)) + dim ^LRS(Row* + i(A)) + • • • + LRS (Row*, (A)) j 

< m* + dim LRS (R i+ 1 ), 

and hence rank(Aj) — rank(A* +1 ) < m t for each 1 < i < k, as desired. Next, let 
rank(Rj) — rank(A* +1 ) < m, for each 1 < i < k. In view of Proposition 12.41 it 
suffices to find an A £ 7\m,n) such that 

LRS (A*) = LRS (Row* (A)) + • • • + LRS(Row fc (A)), 

for all 1 < i < k. We find A by finding its block rows, i.e., Row*(A)’s where 

1 < i < r. To this end, set Row*(A) = 0 miXn for each k < i < r. By hypothesis 

rank(Rfc) < mk- Thus there exists an A k 6 M mfcXn , whose rows are chosen from 
those of LRS(Rfc) or are zero, such that LRS(A fc ) = LRS(/4). Set Row fc (A) = A k . 
Now as rank(/4_i) — rank(Rfc) < m k -1 and LRS(R,t) C LRS(i?fc_i), we can hnd 
A k -1 G M mk _ lXn , whose rows are chosen from those of LRS(i4_i) or are zero, such 
that rank(Afc_i) = rank(R / t_i) — rank(Rfc) < m k - 1 - Continuing in this way, we 
obtain an A £ T(m,n) such that 

rank(RoWj(A)) = rank(klj) = rank(R,;_ 1 ) — rank(Rj) < rri t 

for all 1 < i < k. It remains to show that 

LRS(R ? ;) = LRS (Row* (A)) + • • • + LRS(Row fc (A)), 

for all 1 < i < k. Fix 1 < % < k and let a be an arbitrary nonzero row of R,. 

As Ri > ■ ■ ■ > R k there exists a largest i < i' < k such that a is in LRS(i?')> 

and hence not in LRS(i?j/ + i). But this means a is in LRS(Aj/) = LRS(Rowj/(A)). 
Consequently, 

a £ LRS (Row*, (A)) C LRS (Row* (A)) + • • • + LRS(Row fc (A)). 

This implies 

LRS(Rj) C LRS(Row*(A)) + • • • + LRS(Row fc (A)), 

for a was an arbitrary nonzero row of R*. The reverse inclusion is trivial because 
by the way we constructed A*’s, we have 

LRS(Row p (A)) C LRS(R P ) C LRS(R*) 

for each i < p < k. This yields 

LRS (Row*(A)) + • • • + LRS(Row fc (A)) C LRS(R*), 

which is what we want. This completes the proof. □ 
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Corollary 2.7. (i) Let 0 ± J G CS(T mxn ) with <h(J) = (Ai,..., R k , 0 n ..., 0„), 
where 1 < k < m is the largest index for which A/ ; ^ 0 n . Then J is principal if 
and only if rank(Aj) — rank(A i+ i) G {0,1} for each 1 < i < k. By convention, 

Rf ■ 1 • 0 n . 

(ii) Let 0 ^ J 6 lZS(T mxn ) with $(J) = (0 TO ,..., 0 m , C k ,..., C n ), where 1 < 
k < n is the smallest index for which Ck ^ 0 m . Then J is principal if and only if 
rank (Cj) — rank(Cy_i) G {0,1} for each k < j < n. By convention, Co := 0 m . 

Proof. This is a quick consequence of the preceding theorem. □ 

3. SUBBIMODULES OF NEST MODULES 

We now intend to characterize subbimodules of nest modules. As it turns out the 
only subbimodules of M mxn are 0 and M mxn itself. A proof can be given based on 
O Corollary 1.10]. Here, we present a proof based on one of the facts we left as an 
exercise preceding Theorem 11.11 


Lemma 3.1. 

T/ rn y n . 


The only subbimodules of M mxn are the trivial ones, namely 0 and 


Proof. Let / be a nonzero subbimodule of M mxn . We show that / = M mxn . As 
/ 7 ^ 0, there is a nonzero element A = (aij) G /. Thus there are 1 < io < m 
and 1 < jo < n such that ^ 0. Let B = (b t j) G M mxn be arbitrary. Set 
I\ \= {( i,j) : 1 < % < m, 1 < j < n,bij 0}. We can write B = Y^(ij)eK B iL 
where B i3 = E^BEjj, which is the matrix whose entries are all zero except for its 
(i,j) entry which is the same as that of B. Note that Ea G M m and E 3J G M n are 
standard matrices. Clearly, 

LRS (Bij) < (e 3 ) = LRS (E iio AE jjo ), 

where e 3 G D n is the row vector whose components are all zero except for its zth 
component which is 1. Again E iio G M m and E 33Q G M n are standard matrices. 
Thus there is a C t] G M m such that B tJ = CijE iio AE 330 , implying that B tJ G / for 
each (i,j) G K. This yields B G I. Therefore, / = M mxn , as desired. □ 

Remark. It is possible to use Theorem 11.21 to present a short proof of this lemma. 
To this end, viewing the given nonzero subbimodule / as a left submodule, it suffices 
to show that rank (A) = n, where R = (f)(1). As I is a nonzero subbimodule of M mxn , 
we have IP — I for any invertible P G M n . So we must have R G lZ n D C n , implying 

that R = ^ q ° Q y where r = rank (A). But r = n, for otherwise multiplying 

/ from the right by the permutation matrix A obtained by exchanging the rth 
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column and the nth column of the identity matrix, we see that </>(/) could be both 
R. RP G 7 Z n , which is impossible as R ^ RP. 


The following characterizes all subbimodules of nest modules of matrices. 


Theorem 3.2. Let J be a nonzero subbimodule o/T(m,n)- Then there exists a uniqiLe 
1 < i < min(r, s), which depends on J, a unique increasing sequence (ji,... ,ji ) such 
that k < j k < s and jk < jk +i if jk = k < i for all 1 < k < i, and a unique sequence 


{Ri,..., Ri) with R 1 = I n if = 1, Ri = ( !! nx(n " ri) f ri 

'Jn—r i 'J(r),— 


(n-ri)xri 


G M n if j x > 1, 


and R k = ( rk ' ) J g M n if k > 2, where r k = , n i provided 

\ O n -r k V(n-r k )xr k J k 


jk > 1, such that 


J = 


( M-mi x n R\ \ 


Mm, X n Tt j 


0 


xn 


\ 0 m r xn ) 

Moreover, every subbimodule ofT(M,N ) is principal 


Proof. Let J be a nonzero subbimodule of 7[m,n) and 1 < i < r be the largest 
integer for which RoWj(J) ^ 0. If r < s, then i < r — min(r, s). If r > s, then 
Rowfc(J) = 0 for each k > r because / C T(m,n)- Thus i < s = min(r, s). Now 
we show that J k i is a subbimodule of M mfcXn; for each 1 < k < r and 1 < l < s. 
Let X G Jki and B G M mk and C G M ni be arbitrary. It follows that X = A k i for 
some A G J. We can write B kk ACu = BXC k i- But A G J and J is a subbimodule. 
Thus BXC G Jki, and hence J k i is a subbimodule of M mfcXnr It follows from the 
preceding lemma that J k i = 0 mfcXn; or J ki = M mkXnr For 1 < k < i, let k < j k < s 
be the smallest integer for which J kjk ± 0 mkXnjk , or equivalently, J kjk = M mfcXnjfc . 
So there exists an A G J such that A k j k = Eu G M mkXnjk . For 1 < u < i, let 

p u = 1 + Yf!t=i m t- Clearly, E PkPl G M mxn fl Tm f° r each 1 < k < l < i. Thus 
E PkPl A G J. On the other hand, the p k th row of E PkPl A G J is the same as its p/th 
row, and hence A kjl ^ 0. Therefore, J kjl ^ 0 mfcXnj; . This yields j k < jp. That is, 
the sequence (j\ ,..., ji) is increasing. Note that if j k = k < i, then j k < j k+ 1 , for 
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J C T(m,n)- To prove the equality, note first that 

/ RoWi(J) \ 

_ RoWj(J) 

' n 


for Row fe (J) = 0 mfcXn for each k > i. But Row fe (J) = ( O mk xx k M m k x yk ) = 
M mixn (D)R k , where x k = n j and Vk = Yf ]=Jk n r Note that 3k = 1, then 

k = 1, x\ = 0, ij\ = n, and R\ = I n , and hence Rowi(J) = M miXn = M miXn (D)R\. 
Conversely, with an 1 < i < min(r, s), an increasing sequence (R,..., j t ) with 
k < jk < s and j k < jk+\ if jk — k < i for all 1 < k < i, and a sequence (i?i,..., i?,) 
as in the statement of the theorem, a simple calculation with block matrices shows 
that 


MmiXnRi 

xn 


is in fact a subbimodule of 7[m,n)- Clearly the subbimodule {0 mxn } is principal. So 
let 

( Mrni xn-ff'l \ 


t T/ mi x n Ri 

J ~ n 

u mj|i xn 


be a nonzero subbimodule of 7[m,n)- Then J is generated by any matrix A e J for 
which A k j k ^ 0 for all 1 < k < i, e.g., for 



where A k = ( 0 mk xx k E mkl ) e M miXn R k , where E mkl e M mkXyk for each 1 < 
k < i. Clearly, the subbimodule generated by A shares the same 1 < % < min(r, s) 
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and jk s (1 < k < i) as J. This implies that J is generated by A. So the proof is 
complete. □ 

Remarks, (i) In the special case M = N, the theorem characterizes two-sided 
ideals of the nest algebra 7 m■ Moreover any two-sided ideal of 7 m is principal. 

(ii) In the special case when m — r, s — n, — 1, rij — 1 for all 1 < i < m and 
1 < 7 < n, the theorem characterizes subbimodules of upper triangular rectangular 
matrices and in the more special case when m — r — s — n and rn t = rij = 1 for all 
1 < i,j < n, the theorem characterizes all two-sided ideals of the ring of all upper 
triangular square matrices with entries from D. 
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